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Paes, ABSTRACT 


A programming system using a hypothetical computer is proposed for 
use in teaching machine and assembly language programming courses. 
Major components such as monitor, assembler, interpreter, grader and 
diagnostics are described. The interpreter is programmed and documented 
for use on an IBM 360/67. The interpreter can be used for teaching 
machine language programming and can be incorporated into the proposed 


programming system. 
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I. INTRODUCTION 


The development of programming skill is generally not the primary 
goal of a graduate or undergraduate program in computer science. How- 
ever, it is generally recognized as an important secondary goal in 
which students should attain a reasonable level of proficiency. This 
is usually accomplished by requiring computer work in required courses 
and thesis work or involvement in special project courses. At least 
one widely recognized authority, D. W. Hamming, would require every 
computer science major to design, build, debug, and document a 
reasonably sized program such as a simulator or simplified com- 
piler| 1 |. 

In attempting to teach an assembly language, professors are faced 
with a common problem, namely, the assembly language and software 
configuration of the computer facility available at their school is 
often too complex to be used effectively as a teaching aid. The 
problem is equally critical for the beginning student or novice pro- 
grammer who is just beginning to develop the formal concepts of a 
stored program computer. The assembly language is sufficiently 
complex that he cannot even begin to understand the great complexities 
of the operating system which stands between him and the device which 
he has set out to master. Getting even the most simple form of input 
or output smacks of mysticism and usually evolves to the process of 
blind faith in an instructor provided recipe. 

One technique available for handling this problem is to choose 
a computer, either hypothetical or actual, that can be used as an 


effective teaching aid. A program is written in one of the 
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progranming languages available on the existing computer facility which 
will then accept and execute programs written in the machine or assembly 
language of the chosen instructional computer. 

This thesis chooses a computer, proposes the design for a student 
programming system and provides a simulator for the IBM 360/67 which 


accepts and executes programs written in the chosen machine language. 


II. THE MIX PROGRAMMING SYSTEM 


A. CHOICE OF THE COMPUTER 
Choosing an appropriate computer with its associated machine and 

assembly languages for instructional purposes is not a particularly 
difficult task but as usual there are compromises in any choice. An 
existing machine could have been chosen, but most existing machines 
have idiosyncrasies which are of no value for instruction in assembly 
languages. Although there may be other machines which are equally 
good, the hypothetical computer MIX [2 | was chosen for the following 
reasons: 7 

1. The basic structure of the machine and assembly language is 
simple and straight forward so that its operation may be easily 
learned. 

2. The language is powerful enough to allow most algorithms to 
be briefly expressed. 

3. MIX is not too difficult to simulate on most existing com- 
puters. 

4. The MIX computer is simple enough in concept to permit the 
Student to maintain some sense of contact with what is happening 
to his program. 
B. GENERAL OBJECTIVES 

In developing a MIX Programming System based on the MIX com- 

puter the basic philosophy is to remove advanced concepts such as 
CSECT, DSECT, and JCL from the tutorial realm of teaching basic 
courses in assembly language programming. Such a philosophy will 


allow the MIX Programming System to be used in introductory courses 
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while at the same time providing an environment in which a student in a 
hard core assembly language course can participate in a systematic de- 
velopment of those very concepts which have made possible today's so- 
phisticated systems. 

Functionally, the MIX Programming System must meet the following 
minimum requirements: 

1. Accept source programs written in the MIX Assembly Language 
(MIXAL) and emit MIX machine language which can be interpretatively 
executed. 

2. Accept source programs written in the MIX machine language and 
interpretatively execute them. 

3. Provide the necessary program facilities to load and execute 
MIX programs. 

4. Provide facilities for monitoring student use (or misuse) of 
the system. 

C. SYSTEM COMPONENTS AND FUNCTIONS 

The system readily lends itself to development in a modular form 
where each component module acts as a functional unit. Since the 
system is designed as a multiple user, re-enterant system each com- 
ponent will reside in core simultaneously. The global organization 
of the program is shown in Figure 1. The primary cycle 
of the system is through MONITOR then to either MIXAL for an as- 
sembly language program or to SIMULATOR for a machine language pro- 
gram. The exact nature of control is determined by the requests 
issued by the user through the MONITOR command language. The pro- 


posed component modules are discussed in the following paragraphs. 


Figure 1. Global Organization of the Mix Programming System 
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1. System Monitor 


The System Monitor provides for system control, calling the 
assenbler, the simulator and other component modules when required. 
The essential feature of the System Monitor is that it does not ob- 
Struct the student's view of the MIX computer. The System Monitor 
then must be capable of operating in the environment of a modern com- 
puter operating system and preventing the occurrence of items such as 
hardware detected errors from influencing the processing of a MIX pro- 
gram. Occurrences of this nature should be reported back to the Sys- 
tem Monitor where error recovery procedures can be conducted to 
allow normal processing of the MIX program. 

Since the system is to allow multiple users, the System Monitor 
must perform the storage allocation function, allocating storage for 
each MIX job. The arrival and duration of each MIX job is unpredict- 
able; thus, storage allocation must be performed dynamically. The 
dynamic storage allocation for each MIX job is simplified as the 
amount required for each MIX job will be constant. This dynamically 
assigned storage is used to provide work areas, constants and sim- 
ulated MIX memory required by the re-enterant nature of the program 
components. In other words, all information relating to a MIX job 
1s maintained in this area and is accessed indirectly through the 
use of base or index registers. 

It will be necessary for the System Monitor to maintain a status 
Summary for each job entering the system. All information relating 
to the status of a particular job can be maintained in a status vec- 
tor established within the dynamically assigned storage for each job. 
The status vector will then be available to all components of the 


system. Ns 


The MIX Programming System makes a variety of facilities available 
to the user. In order to use these facilities, the user must be able 
to specify what actions the system is to perform. The Monitor command 
language is a set of specification cards or control cards required to 
affect the actions desired. The crucial area of the command language 
is card format and design. Simple errors in card preparation should 
not result in job termination nor should simple errors cause erratic 
job behavior. Default parameters in the command language are not to 
be permitted. This is essential so that the student can feel that 
MIX does only as he has directed. The command language should be 
sufficient to permit the System Monitor to perform the fol lowing 
[asks ; 

1. Identify the program. 

2. Assemble and execute a MIX assembly language program. 

3. Execute a machine language program. 

4. Initiate a post-mortem dump. 

5. Produce a machine language object deck from an assembly program. 
6. Provide program listing options. 

7. Maintain accounting information on each user. 

8. Perform required grader functions. 

9. Set execution time limit in MIX time units. 

10. Recognize end of job or delimiter between jobs. 

Finally, the System Monitor must perform resource allocation for 
each MIX job. Since more than one MIX program may be running simul- 
taneously, I/0 requirements created by individual MIX programs may 
be interleaved. The System Monitor must keep track of the 1/0 re- 


quirements associated with each MIX program. In effect, the System 


Monitor must create a continuous input and output stream for each MIX 
program. The techniques available for implementation of resource al- 
location by the System Monitor are, to a large extent, dependent on 
the computer system environment in which the MIX Programming System 
will be run. The number and type of peripheral I/0 devices which are 
attached to the MIX computer will influence the complexity of the re- 
source allocation task. As a minimum, the MIX computer should have a 
printer and card reader, but disk and tape capabilities are desirable 
for hard core programming courses. 

Reference 3 is an excellent summary of monitor and supervisory 
systems. 

2. MIX Simulator 

The MIX Simulator must provide for interpretative execution 

of MIX machine language. Considering the horror with which program- 
ming in machine language is considered, this may seem to be an unusual 
requirement. However, a simulator in some form must be present to 
execute the machine code generated by a MIX assembler and some ex- 
perience in programming directly in machine code is at least desirable 
if not necessary. Programming in machine language is not as difficult 
as it may seem, particularly for smaller programs frequently used as 
student programming exercises. There iS a certain amount of appeal 
in machine language programming. Every instruction executed is a 
creation supplied in a very deliberate and intentional manner. The 
programmer is in a position to understand precisely what his pro- 
gram did as compared to what it is doing. It is here that the MIX 
Programming System should provide an indication of computer status 


On demand from the user. The System should provide a printout of 
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Switch positions and lights available at the computer console. This 
would include items such as the overflow switch and comparison indi- 
Savor. 

The Simulator supplies vital statistics to the Monitor. In- 
cluded are MIX execution time, number of instructions executed and 
how the job terminated. 

A MIX Simulator, described in Chapter III and documented in 
Appendices A, B, and C, has been provided for immediate implementa- 
tion on IBM 360/67. This will permit an interested user to have 
immediate access to a tool for use in machine language programming 
while remaining components of the system are developed and implement- 
ed. 

3. MIX Assembler 

A MIX Assembler must accept the MIX Assembly Language (MIXAL) 
and emit executable code in the format which the Simulator assumes 
to be loaded in MIX memory. This format is described in Chapter III. 
The assembler must also provide for the conversion of this format to 
the format described in exercise 26, Section 1.3.1 of reference 2. 
This conversion is necessary to provide for outputting object decks 
in true MIX machine language code. 

The MIX Assembler should perform the usual assembly functions 
of converting mnemonic operation code to machine language codes, con- 
verting labels to storage addresses, translating symbolic expressions 
in operand fields to their numeric equivalent, defining literals and 
constants and reserving storage. Hashing or randomizing techniques 
Should be used for symbolic accesses. A good discussion of these 


techniques may be found in references 4 and 5. 
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4. MIX Grader 
The role of a grader is to assist an instructor in achieving 
Standardized evaluation of student programming exercises. Although 
this feature is not a necessary part of a programming system, it be- 
comes extremely important in a student programming environment where 
several hundred student exercises may be run each week. 
The basic requirements of a grader are: 
1. It should grade exercises in MIX machine and assembly language. 
2. It should require a minimal amount of active student involve- 
men te 
3. It should record every attempt at an exercise and provide 
Summaries on demand by the instructor. 
4. It should be reasonably well protected from manipulation by 
the clever student as well as from the student who blunders in. 
5. It should permit student rosters and course identification 
to be specified. 
6. It should provide the instructor with the ability to specify 
a limited number of intermediate answers and a final answer for an 
exercise. 
It is to be remembered that the grader is to function as an 
assistant to the instructor and should not assume the role of 
being the sole grader of student exercises. It can provide the 
instructor with such information as successful assembly, Success- 
ful execution, correct answers, number of runs, execution time and 
number of instructions for each student. 
The decision to permit specifications of intermediate and final 


answers can add considerably to the complexity of the grader. The 
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evaluation of answers produced by a student program, if any, iS an im- 
portant part of the overall evaluation of a student program. If there 
are intermediate answers, the student programmer will be required to 
place his answers in some specified location. This poses some re- 
straint on the student programmer but since he must put answers some- 
where, it might as well be at some place accessible by the grader. 

One technique would be to require the student to store answers at some 
absolute core location in MIX core. Answers, if any, would always be 
at the same location for easy access without any specification required 
by either the instructor or the student. Evaluation of answers poses 
another artificial requirement on the student in that as each inter- 
mediate answer is derived, the student program must return control to 
the grader for evaluation of the answer. Care must be exercised to 
limit the extent of such artificial requirements on the student. 

Some fringe benefits may result from the use of a grader. It may 
motivate the student to take more care in the preparation of each run 
he attempts and hence lead to the development of better programming 
habits. If an unlimited number of runs for each job is permitted 
without penalty, there is a tendency to let the computer system do 
all the checking for card punch, syntax and other similar errors. 

The student who knows that each run counts will attempt to make the 
most out of each run. 

A good discussion of graders is given in references 6 and 7. 

9. Diagnostic Facilities 

The MIX Programming System can provide two essential de- 
bugging aids, the trace and the post-mortem dump. Since the MIX 


Simulator is an interpretative routine executing one instruction 
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at a time, implementation of a trace routine which prints out informa- 
tion at execution time is relatively simple. The trace should be di- 
rectly controlled by the student programmer with simple commands such 
as TRACE ON and TRACE OFF. The trace can be made available for either 
assembly or machine language programs. Implementation can be accomp- 
lished by establishing a trace indicator in the simulator control cycle. 
The indicator can be set by various means. One means is to attach an 
indicator to each instruction that is to be traced. This means is 
Suitable for the MIX Simulator described in Chapter III since there 
is an unused bit already available in the instruction as stored in 
IBM 360 core. Another means is to require the command language trace 
card to specify start and stop MIX locations for the trace. The trace 
indicator is then set by the simulator control cycle by testing the 
location counter. When on, the trace indicator causes a branch to a 
subroutine which prints out desired trace information. This infor- 
mation includes MIX register contents, comparison indicator state, 
overflow indicator state, the instruction just executed and the con- 
tents of the memory cell specified by the instruction just executed. 
The post-mortem dump should permit the student to request a given 
area of MIX memory be produced in MIX character code. Readability 
of the dump is of primary concern. The MIX memory location followed 
by the contents of that location should be printed. The contents of 
the MIX location should be printed according to MIX character code 
and not in binary, octal, or hexadecimal. The dump should also print 


out the contents of MIX registers. 


TTI. THE MIX SIMULATOR 


A. INTERPRETATIVE ROUTINES 

An interpretative routine (or interpreter) is a type of translator 
program that performs the instructions of another program. Each in- 
struction of the source program is first translated and then executed. 
The interpreter consists of two basic parts: 

1. A set of subroutines corresponding to the set of operations in 
the source language. 

2. A control section that analyzes each source instruction and 
selects the appropriate execution subroutine. 

Interpreters are used widely in programming systems. The source 
language for an interpreter is usually a machine-like language such 
as the assembly language for another computer. Examples of tasks 
which can be performed by interpretative routines are: 

1. Translation and execution of the instructions of a proposed 
computer. This allows checking the format and structure of the pro- 
posed computer instruction codes. 

2. Performance of debugging aids. 

3. Representation of a complicated sequence of decisions and 
actions. 

4. Communication between passes of a multipass system. 

The combined translate/execute feature of interpreters is re- 
sponsible for most of the important characteristics of interpret- 
ative routines. Some of these caracteristics are: 

1. If looping is to be permitted in the source language, then 


all of the source program must be retained in memory. 
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2. Even though a source statement may have been translated and ex- 
ecuted once, any looping or re-execution of that statement will require 
re-trans lation. 

3. Interpreters tend to be slow since each instruction in a loop 
must be re-translated each time through the loop. 

4. Diagnostics can be written in terms of the source language 
rather than the object code of the interpreter. 

Interpretative routines are not widely used for production work 
for the simple reason that they make a high speed, expensive computer 
perform like its cheaper cousin in regards to execution time. Only 
in programs requiring short execution times (such as student exer- 
cises) can interpretative execution be justified because of its 


advantageous debugging and diagnostic characteristics. 


B. DESCRIPTION AND STRUCTURE 

The MIX Simulator is designed to interpretatively execute MIX 
machine language as a source language. In addition to the control 
cycle and associated subroutines, the MIX simulator has the following 
additional features: 

1. The input machine language is checked for format and content 
errors. This feature enhances the use of the simulator when pro- 
grams are written directly in MIX machine language. 

2. The program is completely reenterant. In a multi-programming 
environment such as the IBM 0S/360, this means that more than one 
MIX program can be in execution while only one copy of the MIX 
Simulator is currently stored in memory. 

The detailed operational sequences of the MIX simulator control 


routine and associated subroutines are illustrated in Appendix B, 
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the Program Flowcharts, and in Appendix C, the Program Listing. The 
basic operational sequence is described below: 

1. The program is initialized. Storage is dynamically allocated for 
work areas and simulated MIX memory. 

2. Each input card is read and printed in two formats for the pro- 
gram listing. The input card is checked for errors. If errors are 
found on any input card, a switch is set to prevent further loading of 
information to simulated MIX memory and to prevent the program from 
executing. An error message is also printed. 

3. When a transfer card is encountered, a switch is tested to see 
if input errors have been found and if there are no errors, the pro- 
gram enters the execute phase. If errors have been found, the job 
is terminated. 

4. The transfer card provides the execute phase with the MIX 
location at which execution is to commence. The control cycle rou- 
tine fetches the instruction to be executed and performs those 
functions which are common to all instructions. These functions 
include unpacking or breaking up the instruction into component 
parts suitable for manipulation by the program subroutines, com- 
puting the effective address, and branching to the appropriate 
operator subroutine. 

9. The operator subroutine performs the functions of the MIX 
instruction. The operator subroutines may in turn call certain 
Support routines. These support routines perform functions which 
are needed by some but not all operator subroutines. For example, 
the GETV subroutine is used by those instructions in which F is a 
field specification to fetch the specified field and return it to 


the calling routine. 
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6. The instruction fetch and execute cycle is continued until a pro- 
gram halt occurs or until the program is terminated by the occurrence 


of an execution error. 


C. PROGRAMMING TECHNIQUES 

Since a MIX program must remain in memory during execution, the 
format for storing a MIX word in simulated MIX core was chosen so as 
to minimize 360 core requirements. Since each MIX word contains 5 
bytes plus sign and byte size for this computer is 6 bits; 31 bits 
are required. Each MIX word is stored in a 32 bit 360 fullword. 


The format is: 


Baltes 2-13 14-19 20-25 26-31] 
a eae ete: ee | , 
{ 
unused} 2 byte | index | r op 
address | field | field code 
field | field 











One alternate technique considered was to store each MIX word 
in a 6 byte 360 packed format. This would have required an addition- 
al 8000 bytes of 360 core to simulate a 4000 word MIX computer. The 
32 bit full word format had the advantage of requiring less core and 
permitting greater use of register vice packed decimal processing of 
instructions. 

Reenterability was achieved by using the reenterable forms of 
IBM 360 system macros and using the GETMAIN macro to assign storage. 
Communication with the assigned storage is established by the use 
of a DSECT which symbolically assigns all storage requirements for 
Simulated MIX memory, MIX registers and other constants. In other 
words, all processing of MIX is done in storage which is assigned 


dynamically for each entering MIX program. 
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TV. CONCLUSIONS AND RECOMMENDATIONS 


The MIX Simulator is completely adequate for use as a tutorial aid 
in teaching machine language programming, however, optimum use of the 
MIX Simulator could be achieved by incorporating it into a MIX Pro- 
gramming System which contains as a minimum a System Monitor, the 
MIX Simulator and a MIX Assembler. Some of the functions now per- 
formed by the MIX Simulator would be transferred to the System Monitor. 
These functions include editing MIX machine language source programs, 
converting from the format described by reference 2 to format stored 
in simulated MIX memory and loading the converted code to MIX memory. 

As noted in Appendix A, the I/0 operators are not true representa- 
tives of the I/0 operators described in reference 2; these I/0 
Operators permit a segment of code to initiate an I/0 operation and 
then continue processing. They also permit checks to be made at some 
point to ensure that the I/0 operation was complete before attempting 
to use a piece of data in a computation. This basic concept of over- 
lapping I/O and processor operations should be made available to the 
student programmer. 

Other minor changes to the MIX Simulator would be to provide 
pagination for the machine language program listing and program 
output and to include floating point arithmetic capability. 

In conclusion, the MIX Simulator can be used alone as a valuable 
aid in teaching machine and assembly language programming when in- 


cluded in a MIX Programming System. 
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The use of the MIX Simulator, as implemented under IBM 0S/360, 


is described in this appendix. 
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A. USERS MANUAL 


1. GENERAL INFORMATION 
D.E. Knuth describes the MIX computer, the MIXAL assembly 
language and the MIX machine language 2 . This appendix provides 
that additional information needed to run MIX machine language programs 
on the NPGS MIX Simulator. 
NPGS MIX Simulator differs from MIX as described in reference 2 in 
the following ways: 
a. The byte size for NPGS MIX is 6 bits. 
b. MIX words preceeding the transfer card are loaded according to 
the following format: 
(1 
(2 


) Byte one and two: 2 byte address 
) Byte three: Index register number 
(3) Byte four: F specification 
(4) Byte five: operation code 
For example, a card which has "XXXXX101003005001636" punched in 


columns 1-20 would cause the following to be loaded: 


Location QO100: 





c. Only unit 16, a card reader, and unit 18, a printer, are pro- 
vided. 

d. All I/O devices take 250 MIX time units for any operation. 

e. The operation codes for Jump Ready and Jump Busy are treated 
as NO operations and overlapping of I/0 is not possible. On I/0 


the machine will wait until the transfer of information which 
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Started with an IN/OUT instruction is completed. Therefore, a program 
may refer to the information in memory at any time since the memory 


reference will not be made until the I/O operation is completed. 


2. INPUT EDIT CHECKING 
The Mix Simulator includes a loader which reads MIX program 
cards, checks the input program cards for errors, issues input 
error messages and loads the MIX program to MIX memory if no 
errors have been discovered. Input errors which are checked 
and their associated error messages are as follows: 
a. Message: WORD COUNT NOT CONSISTENT WITH NUMBER OF WORDS 
ON CARD. 
Cause: Column 6 denotes the number of consecutive words 
on this card to be loaded. The number in column 6 does 
not agree with the actual number of words on the card. 

b. Message: INVALID WORD COUNT IN COLUMN 6, NOT IN RANGE O-7. 
Cause: The number of consecutive words on a card may vary 
between |l-7 and may be O for the transfer card. Any number 
outside this range is invalid. 

c. Message: INVALID LOCATION IN COLUMN 7-10, NOT IN RANGE 
0-3999. 

Cause: Column 7-10 denotes the location at which the 
first word on the card is to be loaded. Any number 
beyond the range 0-3999 is outside the physical limits 


of MIX memory. 
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d. Message: INVALID CHARACTER OR SIGN PUNCHED ON CARD. 
Cause: The information for each word is punched numerically as 
a decimal number with a minus (1]-punch) overpunch over the least 
Significant digit if the word is to be negative. Any other punches 
such as alphabetics or a minus overpunch in the wrong column is 
invalid. 
eaeMessage: OOP ser. UR) FIELD EXCEEDS BYTESIZE OP 63 -0R AA FLED 
BXCBEDS 2 oy TEs tZEOF-4095, 
Cause: MIX word not in accordance with paragraph | of this 
appendix. 
If an error is discovered during program loading, the program will 
not be executed. 
Only cards preceding the transfer card are checked for input errors. 
Any data cards following the transfer card are not edit checked. Care 
Should be exercised to insure that a proper transfer card is present 
as the program will not execute if a transfer card is missing. The 
correct format for the transfer card is described in the answer to 
exercise 26, Section 1.3.1 of reference 2. 
3. EXECUTION ERRORS 
Once a MIX program has been loaded and execution commences, errors 
can occur which will cause execution to be terminated and a diagnos- 
tic error message printed. Each diagnostic message commences with 
the header °*****ERROR*****LOC ss" ~ where LOC is the MIX memory 
location at which the error occurred. Each diagnostic message is 
printed as a plain language message and is to a certain degree, self- 
explanatory. Each diagnostic message and possible causes are dis- 


cussed below. 
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Message: ILLEGAL INDEX SPECIFIED. 
Cause: The index number specified in a MIX instruction is not in 


the range 0-6. 
Message: EFFECTIVE ADDRESS TOO LARGE. 


Cause: The MIX location specified in a MIX instruction, after 
indexing, iS not in the range -4095 to 4095. Note that in cer- 
tain instructions the MIX location is treated as a signed number 
and as such is valid so long as the number will fit in two MIX 
bytes. 

Message: MEMORY REFERENCE BEYOND LIMITS OF MIX CORE. 

Cause: The MIX location specified in a MIX instruction, after 
indexing, 1S not in the range 0-3999. This error can occur only 
in instructions, such as LOAD or STORE instructions, where the 
MIX location is used to make a memory reference. 

Messages) TEEEGAL F sPECIFieD. 

Cause: In the instructions where F is used to specify the field 
of a MIX word, F is not of the form 8L+R. In the instructions 
where F is used to specify a variant of the operation code, F 

is not valid for that operation code. 

Message: ILLEGAL ATTEMPT TO LOAD INDEX REGISTER WITH VALUE 
GREATER THAN 4095. 

Cause: Index registers hold two bytes plus sign. Any operation 
which attempts to place a number outside the range -4095 to 4095 
is undefined. 

Message: UNDEFINED I/0 OPERATION. 

Cause: Improper unit specified by F or M0 in an IOC instruc- 


tion. 
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4. PROGRAM TERMINATION 
A MIX program may be terminated in one of four ways. They are: 

a. Input errors are discovered while loading the program. The remain- 
der of the program is listed and checked for input errors but load is 
terminated and execution will not occur. Upon reaching a valid transfer 
card, the message "EXECUTION NOT ATTEMPTED DUE TO INPUT ERRORS" is 
printed and the job terminated. 

b. Errors are discovered during program execution. The diagnostic 
message iS printed, execution time in MIX time units to point of ter- 
mination is printed and the job is terminated. 

c. If a valid transfer card is not present in the program or the 
MIX program attempts to read a card from an empty reader, execution 
is terminated with the message “CARD READER EMPTY OR VALID TRANSFER 
CARD NOT ENCOUNTERED." 

d. Execution proceeds to completion after encountering a HALT 


instruction and the MIX execution time units are printed. 


5. OVERFLOW 

On several instructions, overflow is permissible and execution 
will continue with the remainder modulo word size. When overflow 
occurs, the warning message "LOC. __:_~=ARITHMETIC OVERFLOW, 
EXECUTION CONTINUES MODULO WORD SIZE" is printed. 


Zo 


APPENDIX B 


THE MIX STIMULATOR PROGRAM FLOWCHARTS 


Flowcharts for the various subroutines of the Mix Simulator are 


provided. 

Title Pua 
Loader Phase---------------------------------------------- 2] 
Readcard--------------~-.~---~--~----~------- ------------- By 
Scan Routine Cycle--------------~------------------------- 28 
Get\V------------------------------------------------------ aa 
Fetch----------------------------------------------------- 59 
Fcheck---------------------------------------------------- 56 
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Unpack---------------------------------------------------- 58 
Pack------------------------------------------------------ 59 
Two's Complement------------------------------------------ 40 
Sign and Magnitude---------------------------------------- 4] 
Error----------------------------------------------------- 42 
Input Error----------------------------------------------- ae 
Ms gout---------------------------------------------------- oa 
Add/Subtract---------------------------------------------- 49 
Multiply------------------+------------------------------- 46 
Divide---------------------------------------------------- a 
Numeri C------------------------------------------ === -- 48 
ChIP ES on Sete ee 49 
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Move------------------------------------------------------ 2 | 
SDAA DEG Naa = Seat = oo eee ee eta hoe ae 52 
I0 Control------------------------------------------------ 23 
LDI------------------------------------------------------- a4 
LDIN------------------------------------------------------ 29 
Store------------------------------------- 5-5 === ------- 26 
i at ee os i cn a a a aa i ae nat Da 
Qut------------------------------------------------------- 28 
Jump- ~--------------------~------------------------------- 99 
Reg) UND === = eee ee ee 60 
Regops~------------------------------ == = === == ------ 61 
Compare-- ------------------------------------------------- 62 
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